Monitoring Teams by Overhearing: A Multi-Agent Plan-Recognition Approach

نویسندگان

Gal A. Kaminka

David V. Pynadath

Milind Tambe

چکیده

Recent years are seeing an increasing need for on-line monitoring of teams of cooperating agents, e.g., for visualization, or performance tracking. However, in monitoring deployed teams, we often cannot rely on the agents to always communicate their state to the monitoring system. This paper presents a non-intrusive approach to monitoring by overhearing, where the monitored team's state is inferred (via plan-recognition) from teammembers' routine communications, exchanged as part of their coordinated task execution, and observed (overheard) by the monitoring system. Key challenges in this approach include the demanding run-time requirements of monitoring, the scarceness of observations (increasing monitoring uncertainty), and the need to scale-up monitoring to address potentially large teams. To address these, we present a set of complementary novel techniques, exploiting knowledge of the social structures and procedures in the monitored team: (i) an e cient probabilistic plan-recognition algorithm, well-suited for processing communications as observations; (ii) an approach to exploiting knowledge of the team's social behavior to predict future observations during execution (reducing monitoring uncertainty); and (iii) monitoring algorithms that trade expressivity for scalability, representing only certain useful monitoring hypotheses, but allowing for any number of agents and their di erent activities to be represented in a single coherent entity. We present an empirical evaluation of these techniques, in combination and apart, in monitoring a deployed team of agents, running on machines physically distributed across the country, and engaged in complex, dynamic task execution. We also compare the performance of these techniques to human expert and novice monitors, and show that the techniques presented are capable of monitoring at human-expert levels, despite the di culty of the task.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Monitoring Teams by Overhearing : A Multi - Agent Plan - Re ognition Approa hGal

متن کامل

From Centralized to Distributed Selective Overhearing

Overhearing is an approach for monitoring open, distributed, multi-agent systems by listening to the routine communications taking place within them. Previous investigations of overhearing assumed that all inter-agent communications are accessible to a single overhearing agent. However, as multiagent systems grow both in size and distribution two problems arise. First, in large-scale settings, ...

متن کامل

An Empirical Study of Selective Overhearing in Hierarchical Organizations∗

Overhearing is a plan recognition approach for monitoring multi-agent systems, by listening to the routine inter-agent communications. Previous investigations of overhearing explored an extensive set of techniques for overhearing, mostly relying on the assumption that all inter-agent communications are accessible to the overhearing agent. However, in real-world settings, overhearing resources a...

متن کامل

Robust and Efficient Plan Recognition for Dynamic Multi-agent Teams (Short Paper)

This paper addresses the problem of plan recognition for multiagent teams. Complex multi-agent tasks typically require dynamic teams where the team membership changes over time. Teams split into subteams to work in parallel, merge with other teams to tackle more demanding tasks, and disband when plans are completed. We introduce a new multi-agent plan representation that explicitly encodes dyna...

متن کامل